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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

Listing of Claims: 

1 (Currently Amended) A method implemented by computer 1 means of searching 
content, in which at least one extract common to a first file and to a second file, in the form of 
binary data, is being searched for, characterized in that- it wherein the method compr ises! 

* a prior preparation of the first file at least, comprising the following steps: 

a) segmenting the first file into a succession of data packets, of chosen size, and 
identifying addresses of packets in said file, 

b) associating with the address of each packet a digital signatur e defining a fuzzy logic 
state from among at least three states: "true", "false" and "undetermined", said 
signature resulting from a combinatorial calculation on data emanating from said file, 

* and in that the method continues with a the search for common extract, itself, comprising 
the following steps: 

c) comparing the fuzzy logic states associated with each packet address of the first file, 
with fuzzy logic states determined on the basis of data emanating from the second 
file, 

d) eliminating from said search for common extract, pairs of respective addresses of the 
first and second files whose respective logic states are "true" and "false" or "false" 
and "true", and preserving the other pair s of addresses identifying data packets liable 
to comprise said common extract. 

2. (Currently Amended) The method as claimed in claim 1, charact e riz e d in that 
wherein, in step b), a data packet is assigned the state: 

"true" if all the data of the packet satisfy a fir st condition, 

"false" if all the data of the packet satisfy a second condition, contrary to the first 

condition, 

and "undetermined" if certain data of the packet satisfy the fir st condition, while other 
data of the packet satisfy the second condition 
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3 (Currently Amended) The method as claimed in on e of claims claim 1 and 2 , 

characterized in that wherein a processing prior to step b) is applied to the data of a file, said 

processing comprising the following steps: 

al) the data of the file ar e considered as a str ing of samples obtained at a pr edetermined 
sampling frequency {Fe}, and of values coded accor ding to a binary representation 
code, and 

a2) a digital filter is applied to said samples (f n ), said filter being adapted to minimize a 
probability of obtaining the "undetermined" state for the digital signatur es associated 
with the packets of samples 

4. (Currently Amended) The method as claimed in claim 3, characterized in that 
wherein the application of said digital filter' amounts to: 

applying a spectral transform to the sampled data, 

applying a low-pass filter to said spectral transform, 

and applying an inverse spectral transform after said low-pass filter . 

5, (Currently Amended) The method as claimed in claim 4, characteriz e d in that 
wherein the low-pass filter operates on a frequency band comprising substantially the 
interval: 

[-Fe/2(k-l), +Fe/2(k-l)], 
where Fe is said sampling frequency, 
and k is the number of samples that a packet comprises. 

6 (Currently Amended) The method as claimed in one of claims claim 4 and 5 , 
characterized in that wherein said digital filter comprises a predetermined number of 
coefficients of like value, and in-feat wher ein the frequency r esponse of the associated low- 
pass filter' is expressed, as a function of frequency f, by an expression of the type: 

sin(PIf,T)/(PI,f T), 
where sin() is the sine function, and with: 

PI = 3 .1416, and 

T=(K-1)/Fe where K is said predetermined number of coefficients and Fe said 
sampling frequency . 
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7 (Currently Amended) The method as claimed in one of claims claim 3-4e-6, 
characteriz e d in that wherein: 

- said digital filter is a mean value filter of a predetermined number (2K+1) of coefficients, 
and in that 

- the difference between two successive filtered samples (r n +ri n ) is proportional to the 
difference between two unfiltered samples (fn+ic+rfn-ic), respectively of a first rank and of a 
second rank, which are said ranks being spaced apart by said predetermined number of 
coefficients, and in that 

z the calculation of said filtered samples is performed by utilizing this r elation to reduce the 
number of calculation operations to be performed 

8 . (Currently Amended) The method as claimed in o ne - ofclaims claim 6 and^?, 
characterized in that wherein said predetermined number of coefficients of the filter (2K+1) 
is greater than or' equal to 2k- 1, where k is the number of samples that a packet comprises,, 

9 . (Curr ently Amended) The method as claimed in on e of claims claim 34e-8, taken in 
combination with claim 2, characterized in that wherein : 

the "true" state is assigned to the address of a packet if, for this packet, all the filtered 

samples have a value greater than a chosen reference value (Vref) , 

the "false" state is assigned to the address of a packet if, for this packet, all the filtered 

samples have a value less than a chosen reference value (Vref) , and 

the "undetermined" state is assigned to the addr ess of a packet if, for this packet, the 

filter ed samples have, for certain of them, a value less than said r efer ence value 

(Vref) , and, for other' filtered samples, a value greater than said reference value (V - ref} ., 

10 (Currently Amended) The method as claimed in claim 9, characterized in that 
wherein , for any filtered sample r n of given order n, said reference value (Vref) is calculated 
by aver aging the values of the unfilter ed samples fk over a chosen number of unfilter ed 
consecutive samples (Kr ef) about an unfiltered sample f n of the same given order n. 
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1 1 . (Currently Amended) The method as claimed in claim 10, charact e riz e d in that 
wherein the values of the filtered samples are made relative, for comparison, to a zero 
threshold value, and in-feat wherein said filtered samples r' n are expr essed by a sum of the 
type: 

/ n +k are unfiltered samples obtained in step al), 

K is the number of coefficients of the digital filter, preferably chosen to be even, and 
K re f is said number of unfiltered samples around an unfiltered sample / n , preferably 
chosen to be even and greater than said number of coefficients K 

12 (Currently Amended) The method as claimed in claim 1 1 ,- characterized in th a t 
wher ein said sum is applied to the unfilter ed samples f n a plur ality of times, accor ding to a 
processing performed in parallel, while respectively varying the number of coefficients K, 

13 . (Currently Amended) The method as claimed in on e of the prec e ding claims claim 1, 
charact e rized in that wherein the fuzzy states associated with the first file at least are each 
coded on at least two bits 

14. (Currently Amended) The method as claimed in claim 13, taken in combination with 
claim 12, characteriz e d in that wherein the fuzzy states determined for a least number of 
coefficients K are coded on least significant bits and the fuzzy states determined for a larger 
number of coefficients K are coded on subsequent bits, up to a chosen total number of bits 
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1 5 . (Currently Amended) The method as claimed in on e of claims claim 3 and - l Q, 
characterized in that wherein each filtered sample r„ is expressed as a sum of the type: 

h 

f( n +i) are unfiltered samples, 

filter, are coefficients of a digital filter, integr ating, as the case may be, a threshold 
value refer ied to zero, 

and in-feat wherein a number k of unfiltered samples that a packet comprises is chosen, at 

minimum equal to 2 and less than or equal to an expression of the type: 

(TEF-I r l2+l)/2, where TEF is a desired minimum size of the common extracts searched for 

16. (Currently Amended) The method as claimed in claim 15, charact e riz e d in that 
wherein : 

for 1 a given value TEF of the desired minimum size of common extracts searched for, 
a span of usable values for said number k of unfilter ed samples that a packet 
comprises is determined, 

and, for each usable value of the number k, an optimal size TES is determined of a 
succession of data of digital signatures, for which succession the detection of a 
common extract of size TEF is guar anteed, 

and in that wher ein said optimal size TES is less than or equal to an expr ession of the type: 

E[(TEF-Ii-I 2 +l)/k]-l s where E(X) designates the integer part of X 
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17 (Currently Amended) The method as claimed in one of the preceding claims claim 1, 
in which the two files to be compared compris e comprising data representative of 
alphanumeric characters, and in particular representative of the a text and/or a computer or a 
genetic code, 

characteriz e d in that wherein the method comprises: 

a fir st group of steps compr ising the formation of the digital signatures and their 
comparison, for a coarse search, and 

a second group of steps compr ising an identicalness comparison in the spans of 

addresses satisfying the coarse comparison, 
and in that wherein the data of a file ar e considered as a string of samples, with a chosen 
number k of samples per packet, 

and in that wher ein the value of this chosen number k is optimized initially by searching for a 
minimum of comparison operations to be performed 

18.. (Currently Amended) The method as claimed in claim 1 7, charact e riz e d in that 

wherein , for the optimization of the chosen number k of samples per packet, account is taken 

of a total number: 

of operations of comparison of digital signatures to be performed, and 

of operations of identicalness comparison of data to be performed thereafter, 

and in that wherein said total number of oper ations is a minimum for' a finite set of numbers 

k 

1 9 (Curr ently Amended) The method as claimed in one of claims claim 1 7 and 18 , 
characterized in that wherein an information relating to a minimum desired size of common 
extracts searched for (TEF) is obtained, and used to optimize said chosen number k of 
samples per packet, 

and ifl-thai -wherein the optimal number k of samples per packet varies substantially as said 
minimum size (TEF) so that the larger desired minimum size of common extracts searched 
for , the shorter the dur ation of the search for common extr act 
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20 . (Currently Amended) The method as claimed in one of claims claim 1 to 16 , 
characteriz e d in that wherein it comprises the sear ch for common extracts consists of a single 
group of steps comprising the formation of the digital signatures and their comparison, and 4ft 
that wherein the number of data items per packet is optimized by initially fixing a confidence 
index character izing an acceptable threshold of probability of false detection of common 
extracts 

21 (Curr ently Amended) The method as claimed in one of claims claim 3 to 20 , 
characterised in that wherein the method comprises , for the first file: 

the sampling at a chosen sampling frequency, 

the digital filtering corresponding to a low-pass filtering in the frequency space, and 
the combination of the filtered samples to obtain digital signatures in the "true", 
"false" or "undetermined" state, associated with the respective addr esses of the fir st 
file, 

while 4t the method compt ises, for the second file: 
the sampling at a chosen sampling frequency, 

the digital filtering corresponding to a low-pass filtering in the frequency space, and 
the logic state associated with each packet of filtered samples is determined on the 
basis of the logic state associated with a single filter ed sample chosen from each 
packet, 

in such a way as to obtain digital signatures comprising only "true" or "false" logic states and 
thus to improve the selectivity of the comparison of the digital signatures., 

22 (Currently Amended) The method as claimed in claim 2 1 , characterized in that 
wherein , 

if the logic state associated with an address of the first file is "true" or' 
"undetermined", while the logic state associated with an addr ess of the second file is 
"true", the pair of said addresses is retained from the search of common extract, 
if the logic state associated with an address of the first file is "false" or 
"undetermined", while the logic state associated with an address of the second file is 
"false", the pair of said addresses is retained for' the search for common extract, 
while the other pair s of addr esses ar e excluded fr om the search 
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23 . (Currently Amended) The method as claimed in claim 20, in which the fust and 
second files-ape being files of samples of digitized signals, characterized in that wherein the 
method comprises a step of preprocessing of the data and a taking into account of the data 
associated with portions of signal of level greater than a noise reference 

24 (Currently Amended) The method as claimed in one of claims claim 20- and - 23 , the 
first and second files are files of samples of digitized signals, characterized in that wherein 
the method provides for a step of consolidation of the search results, preferably by adjustment 
of relative sizes of the packets of the first and second files, in such a way as to tolerate a 
discrepancy in respective speeds of retrieval of the first and second files 

25 (Currently Amended) The method as claimed in one of the pr e c e ding claims claim 1, 
characterized in that wherein one at least of the first and second files is a data stream, 

and *n4hat -wher ein the method of searching for common extracts is executed in real time 
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26 (Currently Amended) A computer pr ogr am pr oduct, intended to be stored in a 
memory of a central unit of a computer 1 or 1 on a removable medium intended to cooperate with 
a reader of said central unit, the program characterized in that it compris e s compr ising 
instructions for conducting all or part of the steps of the method according to on e of th e 
preceding claims for searching at least one extract common to a first file and to a second file, 
in the form of binary data, said steps comprising: 

* a pr ior preparation of the first file at least, including the following steps: 

a) segmenting the first file into a succession of data packets, of chosen size, and 
identifying addresses of packets in said file, 

b) associating with the address of each packet a digital signature defining a fuzzy logic 
state from among at least three states: "true", "false" and "undetermined", said 
signature resulting from a combinatorial calculation on data emanating from said file, 

* and the search for common extract itself including the following steps: 

c) comparing the fuzzy logic, states a ssociated with each packet address of the first file, 

with fuzzy logic states determined on the basis of data emanating from the second 
file, 

d) eliminating from said search for common extract, pairs of respective addresses of the 
first and second files whose respective logic states are "true" and "false" or "false" 
and "true", and preserving the other pairs of addresses identifying data packets liable 
to comprise said common extract . 
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27., (Currently Amended) A data structure intended to be used for a search of at least one 
extract common to a first and a second file, the data structure being representative of the first 
file, the data structure being obtained by the implementation of the following steps: 

a) segmenting the fust file into a succession of data packets, of chosen size, and 
identifying addresses of packets in said file, 

b) associating with the address of each packet a digital signature defining a fiizzy logic 
state from among at least three states: "true", "false" and "undetermined", said 
signature resulting from a combinatorial calculation on data emanating from said file , 

e h af a6ter - ized4n4hat-it is obtained by the implementation of steps a) and b) of the method as 
claims in on^of - olaims - 1 to 25 and the data structure thus in that it comprises comprising a 
succession of addresses identifying addresses of the first file, 

a fuzzy logic state from among the states: "true", "false" and "undetermined", being assigned 
and-to each o f which is said addr esses of the data structur e assigned a fuzzy logic state from 
among th e states: "tru e , "false" and "undet e rmin e d" . 

28 (Currently Amended) A computer 1 device, compr ising a memory for storing at least 
first and second files, for the search for at least one extract common to the first file and the 
second filc- charaotorizod in that wherein it comprises a memory suitable for storing the 
instructions of a computer program product as claimed in claim 26 

29. (Currently Amended) A computer installation, comprising: 
a first computer entity suitable for stor ing a first file, 

a second computer entity suitable for storing a second file, and 
means of communications between the first and second computer units, 
characterized in that wherein at least one of4he said entities at least compr ises a memory 
suitable for storing the computer program product as claimed in claim 26, for the search of 
extract common to the first and second files 

30, (Currently Amended) The installation as claimed in claim 29, characterized in that 
wherein the entity storing the computer 1 program product is designed to perform a remote 
update of one of the fir st and second files with r espect to the other of the fir st and second 
files 
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